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SUPPORT PORTABLE A MICRO-CIRCUIT FACILEMENT PROGRAMMABLE 
ET PROCEDE DE . PROGRAMMATION DE CE MICRO-CIRCUIT 

La presente invention a ete f aite en collaboration 
avec le LABORATOIRE D 1 INFORMATIQUE FONDAMENTALE DE LILLE 
et avec le CENTRE D 1 ETUDES ET DE RECHERCHES EN 
INFORMATIQUE , MEDICALE dependant re?pectivemeht de 
l'Universite de Sciences et Techniques de Lille et de 
l.'Universite de . Droit et de la Sante de Lille. La 
presente invention . a pour objet un support a 
micro-circuit dont .. le micro-circuit est facilement 
programmable ainsi qu'un proced# det programmation de ce 
micro-circuit., Elle trouye plus particulierement son 
application dans domaine dit des cartes a puces. Dans 
ce cas le support est line carte au format carte de 
credit. L' invention a pour objet de mettre a la 
disposition des programmeur s , pour, des applications 
diverses . devant avoir . un caractere portable, la 
puissance de. travail pr;ocuree par. de tels supports. Par 
caractere portable on. entend le fait que la carte, ou 
plus g^neralement un support- quelconque de faible taille 
(quelques . centimetres). . et de faible ppids (quelques 
centaines de: grammes) , peut en etant. inseree dans un 
lecteiir etablir. une transaction*, entre une machine .reliee 
a ce lecteur et la. carte. Cette transaction s'effectue 
alors selon ,un protocole . et selon des. instructions qui 
sont contenues dans la carte. 

La principale difficulty rencontree avec les cartes 
a micro-circuit vient de . ce que le microprocesseur dont 
elles sont sont „ pourvues est associe a une memoire de 
travail (de type RAM, statique ou dynamique) de faible 
capacite, quelques fois seulement 128 octets, et a des 
memoires programmes (ROM: la plupart du temps, de type 
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EPROM ou meme EEPROM) elles aixssi de tres faible 
capacite, generaiement limitee a quelques dizaines de 
kilooctets voire seulement a quelques kilooctets. De 
plus f les microprocesseurs des cartes sont generaiement 
des microprocesseurs avec chacun un jeu d 1 instructions 
reduit. Ces microprocesseur sont meme quelquefois 
assimilables a des micro-controleurs dont les bus 
d'echange ne sont pas eri totalite accessibles depuis 
4 1 f envir onnemeht exterieur du micro-circuit. La variete 
de conception de I'organe essentiel de 1 traitement de ces 
microprocesseurs pour carte a micro-circuit a conduit a 
ce qu' il existe sur le marche un nombre important de 
microprocesseurs differents. ~ bn notera que ceci n'est 
pas le cas pour les gros microprocesseurs, avec jeu 
d 1 instructions important ; dont la complexity a conduit a 
un nombre tres limite de families du fait du faible 
nombre des entreprises capabies de les fabriquer. 

Dans le domain^ des cartes a micro-circuit le 
programme repr£sentatif de 1 'application a mettre en 
oeuvre est generaiement st'bcke dans . une memo ire morte 
non volatile contenue daiis^ le micro-circuit. 

Cette diversite des micrbprocesseiirs pour carte 
ihduit, pour le programmeur qui est desireux d'utiliser 
une carte a micro-circuit/ la necessite de connaitre 
parfaitement le ldngagie machine ' du microprocesseur 
utilise. C^ci n f est pas possible si oh veut pouvoir 
utiliser plusieurs types de microprocesseur differents. 
En outre, du fait du nombre limite d f instructions 
execiitables par les 'microprocesseur des cartes a 
micro-circuit, les langages de prograraination dits 
evolues peuvent ne pas etre compiletement utilisables, il 
convient de les tester. Parmi ces langages evolues on 
fera reference, a titre d'exemple, aux langages dits C, 
COBOL, PASCAL, BASIC, ADA, ainsi qu'a de nombreux autres 
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egalement connus. 

"On rappelle que la programmation par un 
programmeur, une ^personhe humaine, : d'un programme 
informatique est facilitee par I 1 utilisation de ces 
5 langages evolues. En ef fet ces langages sont a la fois 
proches du langage parle (les instructions sont claires: 
par exemple WRITE , IF, GO TO...), et puissants parce que 
chaque instruction en langage evolue est ainsi exprimee 
en raccourci (instruction done non executable telle 

10 quelle par le microprocesseur de la carte) , et qu'elle 
peut etre trknsformee, automat iquemerit par la suite, en 
une serie d J instructions -en un langage machine, lui, 
comprehensible et ^executable -par le microprocesseur. 
Gette trans format ion * s'effectue en une operation 

15 ulterieure ^4. ; la programmation et appelee COMPILATION. Si 

• le langage ft' est pas un langage evolue, mais uniquement 

un langage mhembniquedit assembleur, proche de celui du 
microprocesseur^ le ■ ' programme ecrit en - assembleur est 
trans forme par une operation kppeiee ASSEMBLAGE en 

20 langage machine comprehensible par le microprocesseur. 

La- COMPILATION - cons is te a transformer une 
instruction compacte en langage evolue, par exemple 
WRITE i en une serie < d instructions : en - langage machine, 
tdujdurs les memes pour cette instruction, directement 

25 executables par le microprocesseur. Par exemple dans le 
cas de cette instruction WRITE, la transformation par 
COMPILATION aura pour objet de produiire des instructions 
par lesquelles le microprocesseur devra, success iveraent, 
charger, dans un registre d'echange avec la memoire, la 

30 valeur a ecrire, select ionner par son adresse une 
cellule de la memoire o€L cette valeur doit etre ecrite, 
provoquer 1 1 ecriture, increment er son compteur 
d 1 instructions pour admettre une instruction suivante du 
• programme, etc... Eventuellement le microprocesseur aura 
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dfl aller lire la valeur ,ecrite,et. la comparer a la 
valeur a ecrire pour valider ou recommencer cette 
ecriture dans . le cas ou le microprocesseur doit executer 
un protocole sectorise d 1 ecriture.^ On comprend bien qu 1 il 
est plus facile pour le programmeur d 1 ecrire "WRITE" que 
d'ecrire, en langage .machine -, : .toutes les instructions du 
microprocesseur. ....... 

Cependant, quand cela, est necessaire le programmeur 
ecrit son programme * dans ^ un langage executable et 
comprehensible par le microprocesseur, Dans ce cas / 
plutot que de lui ,imposer I'epriture fastidieuse des l 
• et des 0 qui const ituent f . en , langage machine, les seules 
expressions des , instructions reellement executables par 
les microprocessors, on lui -facilite la .tache en lui 
mettant a disposition un. langage plus simple: le : langage 
assembleur. Le -langage . assembleur. est different du 
langage evolue en ce sens qu'une instruction en langage 
ajssembleur, est normalement transformee par l 1 operation 
d/ASSEMBIAGE en une seule instruction en langage 
machine, alprs que la COMPILATION d 1 une instruction en 
langage evolue donne une seried' instructions en langage 
machine*,;, , . ^ 

On pourra retrouver toutes ces notions relatives 
aux micr opr ocesseurs dans . . le livr e : " COMPRENDRE LES 
MICROPROCESSEURS" de Daniel QUEYSSAC, ; editions RADIO, 
France 1983 . . 

. . Dans le domaine des cartes a micro-circuit on est 
.amene actuellement a demander aux programmeur s d 1 ecrire 
leurs programmes en langage . assembleur pour les raisons 
suivantes. Premierement,/. pour ne pas occuper trop ,de 
place dans la memoire programme de ces micropr ocesseurs, 
les programmes doivent etre * reduits a.-leur strict 
necessaire. Ceci peut interdire l'emploi d;'un langage 
evolue dont la traduction, au moment de la compilation, 
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peut conduire a un nombre d 1 instructions plus important 
que ce qui est reellement necessaire. Par exemple, 
l 1 operation de verification d'ecriture evoquee ci-dessus 
pourra etre systematiquement produite par la 
5 COMPILATION, alors que, quand elle n* est pas justifiee, 
dans certains cas, on peut economiser de la place en 
memoire^en ne l'ecrivant pas. Ceci conduit neanmo ins a 
une difficulty supplementaire de programmation puisqu'il 
faut faire attention a cette contrainte de place 

10 limitee. Deuxiemeirtent; la variete des microprocesseurs 
necessiterait cie devoiir compiler les programmes avec des 
compilateurs varies > adaptes pour chaque langage a 
chaique type • de : microprocesseur. En pratique de tels 
cbmpilateurs >ne sorlt pas disponibles. Par ailleurs dans 

15 - ceux existarits-on fconstate une non allocation dynamique 
des variables des fonctions. Ceci imp lique, au vue des 
dimensions de - la memoire de travail tine impossibility 
d'utiliser la puissance des langages evolues (decoupage 
en fonction par exemple). . :■' - 

20' ' La consequence 1 de cette situation est que les 

programmeurs de cartes a micro-circuit « sont tres 
rapidement intellectuellement lies: au type de 
microprocesseur qu' ils : connaissent bien. Done il leur 
est peu facile de > concevoir des nouvelles applications 

25 quand le micrdprdcesseur qu' ils connaissent n'est pas 
• apte a les * executer, par exemple parce que son jeu 
d 1 instructions n*a pas ete prevu pour cela. II leur est 
alors tres difficile de changer leurs habitudes et de 
devenir aussi habiles, .et experimented avec un nouveau 

30 microprocesseur, qu ' ils 1 1 etaient avec un precedent 
microprocesseur. Eh outre, meme la bonne connaissance du 
jeu d 1 instructions de plusieurs microprocesseurs ne peut 
pas donner a un programmeur une efficacite de travail 
: qu'il aurait . s"il ecrivait ses programmes dans un 
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langage . evolue, plus ; puissant et. aussi connu par 

beaucoup ; d 1 autres ; programmeurs . 

Ainsi si . une application est ecrite pour un 

microprocesseur ,donne, . et si apres cette ecriture on 

5 decide d'utiliser un autre microprocesseur que celui 

pour leguel elle a ete ecrite et mise au point, on doit 

. tout . recommencer..; Ceci • est une perte de temps et 

> 

d 1 argent. 

Pour , resoudre ces prqblemes, dans 1 1 invention, - on a 
10: organise , le travail , du microprocesseur d'une fa?on 
. . differente. Premierement on utilise un langage evolue de 
: programmation -de type, connu, Deuxiemement on utilise un 
compilateur . de ce.. langage.. : eyolu§ de progr animation pour 
produire, a; par-tir^d'un programme d 1 application ecrit 
.15 dans ce langage . evolue, . un prpgramme . en un langage 
intermediaire.. Ce langage intermediaire sera un standard 
.. .pour tous les micrpprocesseurs possibles . : Cependant les 
instructions de ce programme ./ intermediaire ne sont pas 
executables par aucun des. microprocesseurs, pas plus que 
20 les instructions \ du. programme en langage evolue. On 
: . munit alors, dans ..chaque .carte, le micro-circuit d'un 
- programme interpreteur de ... commande. Un tel programme 
-interpreteur .de commande . est susceptible de . produire- -une 
serie. d 1 instructions • • eerites . dans : le langage . du 
25 microprocesseur ; de ce micro-circuit et ; donc directement 
executables par ce microprocesseur, pour une instruction 
regxxe dans ce langage intermediaire. Ce prograinme 
interpreteur n f est ni un programme; de. COMPILATION nir un 
programme d* ASSEMBLAGE. En effet, 1 1 interpreteur produit 
30 les instructions executables , par le microprocesseur au 
fur et a mesure qu'il regoit des instructions ; en langage 
intermediaire d»une part, mais surtout il ne produit une 
autre . serie d 1 instructions, executables, par ce 
microprocesseur que lorsque les. precedentes instructions 
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executable^ 1 bnt ete 1 1 ekecutees- La production des 
instructions executWbies est done faite en temps reel, 
au vol, au cours du dSroulement du programme. Ces 
instructions direct'emerit executables n* existent done 
dans le deroulement du programme que d^n maniere 
ephemere, que lotrsqu 1 elles sont executes. Elles ne sont 
pas stbekees coinme 1 telles dans une memo ire du 
micro-circuit. 

La mils4 6euvr£ <$e 1 J invention ndcessite done 
I'Scri'ture;' ii'hi=f fois pour toutes, d'un programme de 
compilation* intermedia ire pour compiler des 
instructions / ecrit"^ - eri : uh larfgage evolue, en des 
instruct ibns ' eif lah^age intermetiiair e • II y a cependant 
autarit de programmes de compilation ihterm§diaires qu f il 
y a de larigage^ J eVOlu^s . Actuellement le nombre des 
langages evblues cbutkkment' utilises est de l^rdre 
d'une dizaine: e'e^t falblei Elle - necessite encore, mais 
la aussi une fois' pour toute, l'ecriture d'un programme 
interpreteur de commande pour le micrbproce ; sseur . II y a 
cependant egalement autarit de programmes interpreteurs 
qu'il y a de microjbroces'seurs differents. On peufc 
^fenombrer ^ctueilem^ht \i#e dizain^ de J * 'miciroprocesseurs 
de * sbrte que' sWuls utie ' dizaine de programmes 
interpreteurs dblvent etire ecirits 

£.'■ inter et de l f invehtion est alors que n'importe 
quelle applidatibn, ecrite en un langage evolue est 
alors executable ' sur n'importe quel miciroprocesseur. 
Sans 1 1 invention c 1 est environ une dizaine de programmes 
executables qu 1 ii aurait fallu ecrire si on avait voulu 
ietre sur de cbuvrir tbtites les possibilites (pour 10 
microprbcesseurs) . Ceci aurait ete tres long puisque 
I'ecriture et la mise au point' d'un programme 
directeinent executable- est longue. Par ailleurs la place 
occupee eh meinoire est plus faible avec l 1 invention. A 
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titre d'exemple un programme de .1200 , lignes ecrit en 
langage C, compile ayec le cpmpilateur C de BYTE CRAFT 

. donne en langage executable par un microprocesseur un 
volume d 1 instructions, egal a 8 kilooctets, qu 8 KO. Avec 
la compilation intermediaire , de l f invention, le 
programme intermediaire correspondent pccupe 4 KO, 
Sachant que le programme interpreteur occupe 2,1 KO en 
memoire du micro-circuit, on a pu faire une economie de 
place d' environ 2 KO. Cett.e economie a ete faite par 
ailleurs sans avoir a surveiller la suppression de 
partie d 1 instructions qui, . ppuvaient, dans certains cas 
s'averer inutiles. Qe plus,, le. programme essai qui sert 
de reference a, . d^bord. §tp * ecrit. en . C-Byte (car plus 
contraignant d'un point de ...yue r syntaxique, avec au 

, maximum . deux octets de declaration) . Ce langage C-Byte 
n'est - pas : . particulierement ^dapte . aux systemes 
portables. Ceci. implique qu'en ecrivant directement avec 
le - compilateur de .,,l f invention .. le . gain serait encore 

, super ieur. 

L ' invention . a done. r pour : objet .un support portable a 
micro-circuit, don.t. l.e micro-pircuit est muni d'un 
microprocesseur , d 1 une , memoire programme (ROM) / d 1 une 
memoire de v donnees, (EEPRQM) , ,et de , mpyens de faire 
executer par . le. . microprocesseur un . programme contenu 
dans la memoire programme, caracterise en ce que la 
.memoire programme comporte une % .one dans laqueile est 
stocke un programme. interpreteur . , correspondant au 
microprocesseur, pour faire. executer par ce 
microprocesseur, , . une a une, ..les instructions d'un 
programme intermediaire d 1 application charge dans la 
memoire programme ou la memoire de donnees, apres les 
avoir individuellement fait interpreter par, le programme 
interpreteur, afin par exemple que ce programme 
intermediaire d' application agisse sur des donnees 
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contenues dans la meraoire de donnees. 

L 1 invention sera mieux comprise a la lecture de la 
description qui suit et a l'examen des figures qui 
l'accbmpagnent. Celles-ci ne sont donnees qu'a titre 
indicatif et nullement limitatif de 1' invention. 
Notamment- ! la reference faite a un langage de 
programmation particulier doit se comprendre comme 
transposable aux autres lahgages de programmation 
disponibles. De meme la citation d'uri microprocesseur 
particulier 1 ne > - peut etre consideree comme une 
application de l 1 invent ton : a ce seul microprocesseur. 

A titre d'exemple on joint "ici v en un langage 
comprehenisiblfe pair le microprocesseur -de type ST8 de 
SGS-THOMSON Microelectronics , un programme interpreteur 
susceptible- d 1 interpreter* - des instructions compilees en 
langage- intermediaire d'uh programme dr f application ecrit 
dans un langage evolue par exemple C. Le compilateur de 
ce langage doit produire des i instructions dont la liste 
est donnee a la dernier e : page de cette. annexe. Cette 
liste -rense'igne- done sur -le niveau d f achievement qui doit 
etre conduit avec le~ compilateur . Pour ~ en faciliter la 
comprehension, r le • programme ' iv&enJprS&tx-C est ecrit en 
assembleur. II doit -dependant etre assemble selon le 
programme d 1 assemblage du microprocesseur decrit avant 
d'etre executable. • 

■ - Les figures montrent: - ■ 

-Planche 1/8, figure 1 : un. exemple de realisation de 
1' invention; - 

- Planche 2/8; figure 2 : les etapes necessaires pour 
itiettre en oeuvre le procede de l f invention; 

- Planche 3/8, figure 3 : une representation detaillee 
d ;, un mode de fonctionnement de 1* invention. 

- : Les planches 4/8 a 8/8 montrent, sous forme de court 
listage, des micro- instructions de 1 1 interpreteur * de 
l 1 invention. 
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La figure l^montre . ; un. exemple . de realisation de 
l 1 invention, Un support portable 1, ici sous forme de 
carte a puce est .preyu pour etre insere dans un lecteuar 

2 en relation avec une machine 3 . Dans un exemple de 
5 type connu la , machine 3 est un distributeur automat ique 

de billets de banque. N'importe quelle autre application 
est cependant envisageable. Dans cet exemple la machine 

3 est meme : munie d'un clavier 4 sur lequel peut 
intervenir* un utilisateur, le titulaire de la carte - 1 / 

10 pour choisir de faire executer, une option ou une autre 
d'un programme „d f utilisation de ; la carte* Le programme 
d 1 utilisation de la carte i a; ete introduit dans une 
, partie ..5 : d'uner- ^m6moire r ;'. morte- 6- . Normalement 
1 ' utilisateur de la.jcarte ,n?' a pas les moyens.de modifier 

15 , le programme contenu dans la : . mempire 6 . Ce programme y a 
ete introduit par l' : erne tteur de- la carte: la banque qui 
gere par ailleurs la machine . 3 . - Ce programme: a ete ecrit 
et .mis au point: par ^ un . programmeur de cette banque. Ce 
. y programme est destine a permettre a l f utilisateur *de la 

20 : carte, d'effectuer des operations diverses: visualisation 
de compte, retrait d 'argent liquide, passation d'ordre 
de virement f ■ d'ordres d' achat en bourse ou autres. 

: La, carte 1 cpmporte .un micro-circuit electronique 
comportant uri microprocesseurv. 7, la memoire programme;- 6 r 

25 une memoire de donnees 8, et une mempire de travail 9. 
La memoire 9 est une. memoire a acces aleatoire de type 
statique ou . dynamique. Elle est ici volatile. Le 
micro-circuit comporte encore un bus de donnees 10 et un 
bus d'adresses 11 pour permettre a ces memo ires et a ce 

3 0 microprocesseur d'echanger . des informations, des 
donnees, entre eux et aussi avec . un organe 
d* entree-sortie .12. L' organe dVentree-sortie 12 est 
capable de communiquer avec une interface correspondante 
dans le lecteur 2 . 
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La memoire de travail 9 est necessaire dans 
l 1 invention, et le microprocesseur doit etre congu pour 
pouvoir executer des instructions qui lui sont 
presentees depuis cette memoire. Certains 
microprocesseurs neanmoins sont aptes a executer des 
instructions (directement - comprehensibles par ces 
microprocesseurs) et memorisees telles quelles dans des 
memoires mortes associees a ces microprocesseurs. Ceci 
h 1 est pais le cas dans 1 1 invention ou , comme* on le verra 
plus loin/ les ; instructions conceirnant le programme 
d» application lie sont pas memorisees sous une forme 
directement executable r par le microprocesseur (bien que 
pour des raisoris ' de memorisation elles soient elles 
aussi; compbs£es en code binaire de 1 et de 0) . 

Les instructions du programme d 1 application, dans 
1 !| invention/ do i vent etre interpreters , au moyen d 1 un 
programme d 1 interpretation 7 contenu (sous une forme 
directement executable par ' le microprocesseur 7) par 
exemple dans un^ autre partie 13 de la memoire morte 6. 
La memoire 6 h 1 est pas 1 necessairement physiquement 
partagee en deux parties distihctes. Des adresses de 
differerites cellules de cette memoire' peuvent a elles 
s£uies jpermettre de distinguer le contenu de la memoire 
6: programme P* representant -1 1 application, bu programme 
I representant ie programme - interpreteur directement 
executable tel quei- par le microprocesseur 7. De 
preference, disposant du microprocesseur 7, on va faire 
interpreter par ce microprocesseur 7 les instructions du 
programme d* application. II serait neanmoins possible de 
faire interpreter ces instructions par un autre 
microprocesseur, mo ins puissant mais physiquement voisin 
du microprocesseur 7 dans le micro-circuit de la carte 
l." : L 1 utilisation du meme microprocesseur conduit a 
simplifier l 1 architecture du systeme comme on le verra 
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plus loin. 

La figure 2. ; montre les etapes necessaires poux 
mettre en . oeuvre : le procede de 1« invention - 
Premierement, dans une phase 14 on ecrit le programme de 
l 1 application comme si les problemes cites relatifs aux 
cartes a micro-circuit . etaient inexistants. On sait 
. ecrire de tels programmes: ils ne necessitent que ... de 
connaltre le f onctionnement. de.. . la machine 3 * et les 
fonctions qu.'on veut. proposer aux. utilisateurs. Dans c un 
exemple de roise en oeuvre ^de l : f invention le . langage de 
programmation est pour l'essentiel le, langage C, avec 
les options de programmation . suivante^. En ce qui 
concerne, la declaration^ des. f variables, les types de 
donnees. suivants. sont authorises : mode caractere "char" 
sur. xm ■ octet, , .mode^ rentier . "int" sur deux octets, 
tableaux de caracteres ou. d'entiers . a une dimension 
(avec un indice de : 0 a n) , et : existence. de. pointeurs sur 
les caracteres ou , les entiers .. En ce qui. concerne les 
specifications de classes, de memoires,. on respecte 
celles deja existantes, et on introduit, les classes de 
stockages permettant, d 1 acceder . aux. memoires EPROM et/ou 
EEPROM. En ce qui-;, concerne * les. expressions: toutes les 
expressions du langag^ ; . C - sont , autorisee^: notamment 
celles avec des operateurs. unaires et .binaires, avec des 
operateurs logiques et de decalage, et.les expressions 
conditionnelles - . En .ce qui concerne .les ..declarations de 
fonction, elles sont toutes, permises, avec passages de 
parametres et allocation dynamique^des variables locales^ 
Toutes les . structures . de controle sont egalement 

acceptees: notamment les IF, WHILE, EOR, SWITCH etc 

Par. ailieurs le langage C comporte deja. des fonctions 
externes facilitant . I 1 interface . systemeTjnateriel pour 
gerer les aspects raateriels. de -la carte, notamment la 
gestion de son organe d 1 entree-sortie 12. 
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Puis dans une etape 15 on compile le programme 14 • 
Le programme compilate.ur qui permet la. production du 
programme d' application sous sa .forme intermedia ire est 
un . programme compilateur avec pour . principales 
caracteristiques les _ caracteristiques suivantes. Un 
compilateur -est un programme qui prend en entree un 
fichier source de. type texte et qui correspond au 
programme que^ l 9 pn. veut compiler , et qui, produit en 
sortie un fichier en . ..un langage different. Dans l'etat 
de la technique le . langage different est le ^langage 
machine (directement executable par le micro-processeur) 
ou eventuellement , de «■ c 1 1 assembleur . Dans. 1 1 invention , 
c'est un langage ; intermedia ire; Le, fichier programme 
source est. constitue; -de; declarations.; de variables, de 
pragmas , et .de i sfonctions. Les variables sqnt reperees 
par leur identif icateur, les . pragmas permettent 
d'affecterra. certaines variables des adresses en memoire 
et de specifier des aspects lies au processeur lui-meme. 
Par exemple, la ROM ou l'EEPROM sont a telle ou telle 

adresse. . • - 

' On veut., par exemple , . compiler un fichier source 
ou on va Vtrouver :une instruction , r / / 

V: -A -v. r F.= 14 - - • . •■ .■ 

Dans^un premier, temps on . ■. trouve dans ;ce -fichier source 
la declaration de ; la variable I . A cette variable I on 
attache ainsi. un type de variable. Ce type est par 
exemple entier.: Apres la declaration de variable on 
trouvera L 1 instruction ; . : „ 

. ■ - I = 14; . • , 

dans le programme ou dans une fonction, Apres avoir vu 
la declaration,. :. cette sequence est correcte puisqu'on 
trouve un nom. de. variable I, un signe d 1 affectation = , 
une valeur -ou une notation d'entier 14 et un point 
virgule ;. Le point virgule. veut dire que l 1 instruction 
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est -terminee. Cela veut dire que derriere le "14" il n'y 
a pas un ou un "+2^. C f est done la fin de 
l 1 instruction. Apres avoir . analyse 1' instruction et sa 
V syntaxe, on va avec le programme compilateur produire 
5 une expression en langage intermediaire. Pour cette 
instruction. I = 14 , il faut empiler, mettre dans une 
pile, I'adresse ."-de la -variable Iv On remarque qu'on 
connalt I'adresse de la variable -I parce que quand'-on a 
explore les declarations, a chaque fois qu'il avait une 
10 nouvelle declaration on -Mallpuait une. '. adresse 
partlculiere a chaque ii variable.- Apres avoir . empile 
" I'adresse de l,' on empile. au-dessus la valeur 14, Puis 
on va prendre;, la valeur qui est : enhaut de la pile (14) 
■ et l'affectera 1^ adresse" qui est cpntenue dans la pile 
15 juste en-dessous .de cette. valeur (14) > du^haut de la 
pile. Dans le cas present, "cette expression de langage 
■ intermediaiire comporte done les trois instructions : 
empiler I'adresse de I>; empiler- la valeur (14) et mettre 
: la-* valeur du sommet de' la pile a I'adresse contenue dans 
20 sous-sommet de la pile. 

.v: Pour le compilateur de. l l invention, on s'est 
attache a produire environ ;70 instructions elementaires 
(69 exactement) du type de chacune des trois 
precedences. On* produit done 70 instructions qui doivent 
25'' ■•' etre interpr e tees . :;Ce" notnbre, de . type : empiriquey et 
induits par les considerations •'. suivantes. Si le 
compilateur fait beaucoup " de chose, la complexity des 
instructions differentes a executer par * 1 ' interpreteur 
va diminuer pour atteindre le langage machine. La place 
30 occupee en memo ire par 1 1 interpreteur va diminuer^' (un 
'* peu) . Le bilan global sera moins interessant. Dans le 
' cas contraire e'est le programme interpreteur lui-meme 
qui occupera une place prohibitive dans la memo ire. La 
- "puissance du langage intermedia ire. est ainsi determinee 
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empiriquement. C'est le f^it d' experiences reussies et 
d'echecs. Si on a.un langage intermediaire qui est tres 
puissant , on a automat iquement plus d 1 instructions dans 
le langage intermediaire. Si on a plus d f instructions 
dans -le langage . intermediaire on a automat iquement un 
interpreteur qui devient important. Puissant veut dire 
pour le compilateur d'etre a meme de gerer 3 ou 4 niveau 
de piles, les additionner, les multiplier. II pourrait 
faire beaucoup /plus de ichoses, On aurait alors un 
compilateur et ;:un; langage intermediaire beaucoup . plus 
puissant, mais^il faudrait un interpreteur beaucoup plus 
long/ parce qu'il ..y aurait/ beaucoup plus . d 1 instructions 
qu 1 il f audrait . traduirei en , langage du processeur reel . 
Done le - gain 'en 'place .memoire que l 1 on aurait obtenu en 
essayant de trotiver , un langage intermediaire, : on le 
perdrait parce :qu Von aurait ? un interpreteur: tr op long. 
Un langage intermediaire ., tres puissant. . traiterait 
directement les instructions .en . langage : evolue. Si 
1 1 interpreteur fait tout, il va' etre .gros ;et- ; pccuper de 
la placie en memo ire 

Une fois/que: le;.: programme intermediaire est cree, 
dn le stocke dans ia^- par tie 5 de la memoire 6. 

Puis/, ou au pr Salable ,v on ecrit ,en une- etape 17 un 
programme interpreteur de commande, specif ique du 
microprocesseur utilise dans la carte. Ce programme est 
pour le microprocesseur de l'exemple . de l f invention 
celui montre :dans i 1 annexe A. . II a les caracteristiques 
suivantes.: C*est - un programme qui est ecrit dans le 
langage machine du microprocesseur (bien qu'il soit en 
annexe sous sa forme . assembleur j . En entree, 
!• interpreteur prend les expressions produites par le 
coinpilateur - et les trans forme en des instructions 
directement /comprehensible par le microprocesseur. Son 
algorithme principal est simple. On prend la premiere 
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expression trouvee, on I 1 execute, et le pointeur de 
programme poirite sur 1' expression suivante. Pour I = 14 
on avait genere trois . instructions : 1) empiler 
l'adresse de I ; 2) empiler la valeur 14 ; 3), affecter 
5 le- sommet de pile: a . l f adresse contenue dans le 
sous-sommet de pile. * . 

L ' interpreteur prend ici la premiere . instruction 
qui s'appelle "EMPILER 1'adresse . de I". Empiler 
1'adresse de I consiste a.mettre l'adresse de I sur une 
10 pile. L 1 instruction empilage de- I est codee en langage 
machine sur trois octets. Le j "premier octet est le code 
: operation , qui /correspond a .EMPILER. Le programme de 
-1? interpreteur. i est ; tel * que v lorsqu'on trouve un 

"EMPILER" , juste derriere f :les , i deux octets qui suivent 

.* 

15 : represent ent 1'adresse de. lienclroit oil on - doit aller 
chercher : ce qu! on ..doit empiler / .et on sait done qu^l 
faut mettre xl'adresse:. sur:.. la pile. Pour le 
microprocesseur < deer it . cela - donne une instruction 
appelee D JSR = EMPILER . Son code/ qu'on retrouvera dans 

20 l f annexe A, est v ; „ . 

' V- PUSH^BASE^DS ... . . * 

II comport e trois instructions en .langage machine : les 
instructions ici ecrites :en. assembleur . 

, : ■ 'f.: move :b7,b4 »;.:... 

25 ,f - : jsr empiler .et . : . _. ; 

: jmp decodage 
Le programme interpreteur de commande, directement 
executable par le microprocesseur 7, est ensuite charge 
en une etape 18 dans la partie .13 de la memo ire 6. 

30 Pour, le deroulement de~ 1 'application, le 

f onctionnement de 1' invention, est le , suivant. Chaque 
instruction du programme intermediaire.. (du programme 
stocke dans la partie. 5 de- la memo ire 6) est considere 
comme une macro-instruction qui: est decodee en une etape 
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19 S l'aide du programme interpreteur. Cette 
"macro-instruction est equivalents a une suite de 
micro-instructidns direct'ement executables par le 
microprocesseur • Les micro-instructions de cette suite 
sont executees a la suite les unes des autres jusqu'a la 
derniere de la suite. Des que la derniere de la suite 
£st execvitee, r par une etape 21 ; le deroulement du 
programme retourne aii decodage d'une macro-instruction 
suivantie du programme ' intfermSdiaire. 

La figure 3 permet de compr^ndre le fonctionnement 
de l f invention. Elle reiprend les m^emes elements que ceux 
deja vus jusqu'ici.. ' On a ^n plus fait' figurer un 
compteur de p'rdgraiMiie' 2 ; 2" " susceptible de permettre de 
traiter les uneW apres les aiitres les instructions IM du 
programme inter^ediatf e coritenu dans la memo ire 5. Une 
telle instruction de ce r pr^bgratam^ intermediaire est par 
exemple codee suir tirdis octets': un " dctet contenant un 
code instruction et deuk octets cbritenant une adresse 
d'un op6rahde. Dahs uri ! premier temps "le code instruction 
charge eri memoire RAM 9 est erivoye a un decodeur 
d 1 instruction 23 du microprocessetir 7. L 1 interpreteur 
"reconnalt le code instruction IM, 1 en utilisant l'ALU 24 
et le decodeiir d 1 iris tirdet ions 23, a cause de ia presence 
cle sighaiix d4 coritrdle relatifs a ce stade de 
1' execution. Cette instruction fist tecdnriue comme ' etant 
une instruction eri langage intermediaire. Dans ces 
conditions cette instruction decociee provoque le 
chargement dans la memoire 9 de la serie 27 des 
micro-instructions IP' 1 a IP '+ 4 dont la sequence a 
cbrrespondu au decodage de i ■ instruction IM. Ce 
chargement est provoque par l 1 envoi de 1 ' instruction IM 
au'dedodeur 23, a l'ALU 24 au sdrtir du decodeur 23, et 
daris une table ^d'adressage 241 au sortir de l'ALU 24. La 
table 241 peut aussi etre remplacee par un petit sous 
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programme qui ef fectuerait . le meme travail. Le programme 
. interpreteur comporte ainsi un certain nombre (69) de 
series de micro- instructions,^ par exemple les series 27 
a 30.' Au moyen d'un autre compteur d 1 instructions , on 
5 f ait executer . successiv.ement les instructions IP a IP + 
4. Ces .instructions _agissen;t .. .sur l' operande 25 contenu 
dans la memoire . de donnees , 8 et dont . l'adresse a ete 
. . decodee par le registre d'adresse 26. Ces instructions 
IP a IP + 4 passent chacune a leur tour par le decodeur 
10 d 1 instruction 23 avant d.Jetre f enyoyees a l 1 unite 24 ou 

, elles agissent; sur . l'operande 25. On rappelle que les 

instructions. IP a IP +. 4 sonf;, directement , executables 

..par 1 '.unite 24... J^a. fin. d'une serfe de micro-instructions 
: est marquee par. la. presence, d^ns r chacurie de ces series 
15 . d. 1 instructions , . du . .... programme . „ interpreteur , d 1 une 
micro-instruction, de fin ayant : pour . ob jet de provoquer 
. des signaux de„ cpntrole necessaires pour passer a 
1 • instruction en lang^ge intermediaire suivante. Cette 
... -pile de micro-instructions peut etre facilement prise en 
20 compte par un microprocesseur 7 integrant une gestion de 
pile. . Elle . peut _ aussi etre simulee . par les 
microprocesseurs n 1 ayar^t . pas une telle gestion de pile 
directe." . Cjatte fpncfcion., de pile, est de preference 
contenue dans le . systeme d 1 exploitation du 
25 , : microprocesseur 7. 

Pour , la realisation. des algorithmes 
cryptogr aphiques , en . particulier dans le cas des 
applications bancaires, 1 'utilisation de l'assembleur 
pourra etre preferable car elle permet d'obtenir des 
30 temps d'execution courts. Ceci n'interdit pas d'utiliser 
l 1 invention, il suffit dans le . deroulement du programme 
de faire" appel a des sous -programmes . ecrits alors en 
langage machine (apres ASSEMBLAGE). . Ces sous programmes 
. peuvent aussi etre charges dan§. la partie 13 de la 
memoire 6. 



2667171 



19 

. REVENDICATIONS. 

1» - Support portable a micro-circuit dont le 
micro-circuit .est muni dfun microprocesseur, d f une 
memo ire programme (ROM) , d f une memo ire de donnees 
(EEPROM) , et de • moyens ;de faire executer par le 
microprocesseur un programme contenu dans la memoire 
5 programme, caracterise en ce que la memoire programme 
comporte une zone dans laquelle est stocke un programme 
interpreteur correspondant au microprocesseur , pour 
faire executer- parv -ce microprocesseur , une £ une, les 
instructions' d f un; programme intermediaire .d* application 

10 charge dans la .. memoire .programme bu. la - memoire de 
- donnees> : apres r - les : v avoir individuellement fait 
interpreter par le . programme interpreteur > afin par 
exemple que - ce programme -: intermediaire d* application 
agisse sur des donnees cdntenues dans la memoire de 

15 donnees. :.r v - . r 

2 - Support selon • la revendication 1, . ..caracterise 
. en ce : que le ^ programme interpreteur est un programme 

interpreteur susceptible^ de transformer un: programme 
intermediaire d. 1 application . compile* ...» a partir d'un 
20 programme ecrit dans un quelconque ..des langages de 
programmation suivant: 

langage C 
langage PASCAL 
langage COBOL 
25 langage BASIC 

langage ADA 
langage FORTRAN 

3 - Support selon la revendication 1 oil la 
revendication 2, caracterise en ce que la memoire 

30 programme comporte en outre . une zone contenant le 
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systeme d 1 exploitation du microprocesseur. 

4 - Support selon I'une quelconque des 
revendications 1 a 3, caracterise en ce que le 
micro-circuit comporte des moyens pour elaborer 

5 temporairement les instructions mises . en oeuvre par le j 
microprocesseur et une memoire :de travail pour les 
stocker pendant leur existence ephemere. . 

5 Procede d' utilisation d'un support a. 
micro-circuit dont . le micros-circuit est- muni d'un 

10 microprocesseur, d'une Tnemo ire programme • (ROM) , d'une 
memoire de donnees -(EEPROM) , .et de moyens (RAM) de faire 
executer - par . . le microprocesseur- :un programme contenu 
dans la memoire programme-, ou .la .memoire : de donnees, 
- caracterise en ce^qu 1 il. comporte les etapes suivantes: 
15. on charge un . programme ihterpreteur de commandes 

dans la memoire programme, ,1 r . . 

: on charge. un . programme . intermediaire j 
d' application^ dans la memoire de donnees, .. { 

- on fait interpreter au moins une instruction du j 
20 ; programme intermediaire par 1 • interpreteur de commande, 

- on fait executer. par. le . microprocesseur cette t 
instruction intermediaire*. interpretee, ; 

- et on agit de iaeme' pour une instruction suivante. 
du programme inteirmediaire. s . . 
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al equ $40 
a2 equ $100 
a3 equ $09 
a 4 equ $00 

move macro r/d 



subv 



: a5 

■o 

:bi 

?b2 



Ida 


d+1 


sea ■ 


r+1 : 


Ida 


d 


sta 


r . 


endm 




macro r,dl,d2 


Ida 


dl + 1 


add 


d2+l 


sta 


r+1 


Ida 


dl 


adc 


d2 


sta 


r 


er.dm 




macro 


r.dl.c ; 2 


Ida- 


dl + i 


SUb 


d2+l i 


sta 


r + 1 


Ida 


dl 


sbc 


d2 


sta : 


r 


endm 




org , 


al 



store__wbrdl "equ * 

Ida - b7+l 
- :jsr b9 
rts 

store_byte equ 

Ida #$c7 
sta . b9 
* Ida b5 
jsr b9 
rts 

load_word ecu * . 

Ida #$c6 
sta . b9 
jsr b9 ■ 
; sta b7 ' ' ]" 
"ir.c : cl+1 ■-' 
bne load_wordl 
inc cl 

load^wordl equ- »• - • 

jsr b9 
sta b7+l 
rts 

load^byce e,qu 



rmb 2 

rmb 2 

rmb ; 2 

rmb 2 



Ida 
sta 
jsr - 
t 'rts* 
empiier equ 
ldx ; 
decx 
decx 
stx 



#$c6 

5 b9;. 
b9„ 



•b;i 



b+1- 



b3 


rmb 


1 




. . stx 


cl+1 . 


b4 




e< ? u ... 




clr 


cl j 


.b5- ■• 




rmb 


1 


Ida 


b7 


b6 




rmb 


1 


sta 


0,x! 


b7 




rmb ■. 


2- 


Ida 


b7 + l 


b8 




rmb 


i • 


sta 


1.x 










rts 




b? 




rmb ■ ■ 


4 » ' 


depiler equ 




cl 




rmb 


2 j 


• • ■ ldx 


- b+1 


rts 




rmb ' 


*1 : : 


Ida 


0,x 


.COOS 








sua 


b7 




o rg 


a2 . 




Ida 


1.x 




•jmp 


ini 




sta 


b7+l 


cow 


equ 






incx 






Ida 


b5 




incx 






clr 


b5 




stx 


b+1 




sta 


b6 




rts 






bpl 


cbwl 




depiltwo ecu 


» 




dec 


b5 




jsr 


depiler 


cbwl 


equ 


*• 




move 


b4,b7 




rts 






jsr 


depiler 


store_ 


word equ 


* 




rts 






Ida 


S$c7 




fetch ecu 


*> 




sta 


b9 




move 


cl r a5 




Ida 


b7 




Ida 


#$c6 




jsr 


b9 




sta 


b9 




inc 


cl + 1 




jsr 


b9 




bne 


store 


_wcrdl 


inc 


aS+1 
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cl 




bne 


fetchl 










inc 


a5 



^etcnl 


equ 


* 




rts 


'* 


cmpw 


equ 




1 


Ida 


b7+l • 




sub 


b4+l 




sta 


b4U 




bpl 
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Ida 


- b7 ' \ 




sbc 


, b4 




brai 


cmpw2 




ora - 


b4+l 


; ' 7 


and 


*$7F 


I 


bra 


' cmDw3 


cmpwlj 


' Ida 


" b7* 




sbc 


b< 


cnpw2 
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b4 + l 


.cmpw3 


rts 




ini equ 








Ida 


f $81. ' 


; j 


sta 


b9 + 3 


I 


Ida 


**3. 




sta 


a5 
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fa4 




sta 


aS+1 




jsr 


fetch 


i 


sta 


b3 




stop 






swi 






cr.p 


§ S70 
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jsr 


fetch 




sta 


bS { 




Ida 


b3 




cmp 


»$8C 




bio 
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jsr 


fetch 




sta 


b6 




Ida 


b3 




and 


l$7f 
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a s ix 






Ida 


tabcod3,x' 




sta, ' 


cl 




-Ida 


tabcod3+l,x ; — 




>bra 
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aiguillagel equ** * 




ldx , 


b3 




aslx 






Ida 


tabcodl, x 




sta i 


cl • 




Ida : 


tabcodl+l,x 
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equ * . 




sta 


ci+1 • - 
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sta 


b9 




jmp 
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spush_immediat equ * 
spush_base_ds equ 



sup_ega equ * 



incrsys ecu.** 





Ida 


b5 




sta 


b7U 




clr 


b7 




jsr 


empiler 




jrop. 


decodace 


debug 


equ , 


* 




jsr 


depiler 




Ida 


b7 




ldx 


b7U 




swi 






jmp 


decodace 


sval word bp equ * 




jsr. 


cbw 




addw 


•cl,bl,b< 




jsc 


load_vord 




jsr 


empiler 




. jmp 


decodace 


spush base_bp 


equ * 




jsr 


cbw 




addw 


b7,bl,b4 




jsr 


empiler 




. jmp 


decodace 


cmpvrai 


: equ 


r 




Ida 






bra 


f in_co-par 


cmpfaux 


equ 


*• 




clra 




fin_comparaison equ * 




sea 


b7*l 




clr 


b7 




jsr 


empiler 




jmp 


decodage 


ega equ 








jsr 


depllcwo 




jsr 


cmpw 




beq 


egavrai 




: jr.? 


cmpfaux 


egavrai 


ecu 






jmp 


cmpvrai 


dif ecu 


♦ 






' jsr 






jsr 


C.T.OV 




bne 


difvrai 




. j~p 


cmpfaux 


difvrai 


equ 


w r . 




jmp 


cmpvrai 
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* 
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• jmp 
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* 






jsr. 
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- jmp 
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£6 
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O+I 
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S c. 
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D 
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DD 
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cl 
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D 
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€0 




Ida 
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sea 


D 
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code 7 


equ 




move 


b,bi 




Ida 
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jsr ' 


depiler 
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Portable support medium for an easily programmable microcircuit and programming 
, procedure for said microcircuit. 

To solve the programming problems associated with smart cards, the microcircuit in these cards is 
equipped with a command-interpretation program. Furthermore, application programs are compiled 
in an intermediate language that can be understood by the command interpreter. It is shown that in 
addition to saving memory space, this approach facilitates the programmer's task which will now 
be reduced to coding applications in higher-level languages which, a priori, are not suited for 
programming microprocessor cards. 



PORTABLE SUPPORT MEDIUM FOR AN EASILY PROGRAMMABLE 
MICROCIRCUIT AND PROGRAMMING PROCEDURE FOR SAID MICROCIRCUIT 



This invention was developed in collaboration with the LILLE COMPUTER SCIENCE LAB and 
the CENTER FOR MEDICAL COMPUTING STUDIES AND RESEARCH, which are part of the 
Universite des Sciences et Techniques de Lille (Science and Technology University of Lille) and the 
Universite de Droit et de la Sante de Lille (Law and Health Sciences University of Lille), 
respectively. The purpose of this invention has been to develop a microcircuit support medium, in 
which the microcircuit can be easily programmed, and a procedure for programming the 
microcircuit. More specifically, this invention has applications in the area of smart cards. In this 
case, the support medium is a card having the dimensions of a credit card. The purpose of the 
invention is to make the working capabilities provided by such support media available to 
programmers who are faced with developing various types of applications which must have a 
portable character. By portable character, we mean that the card or, more generally, any support 
medium of small dimensions (a few centimeters) and light weight (a few hundreds of grams), can 
be inserted in a card reader and perform a transaction between a machine connected to the reader and 
the card. This transaction is performed according to a certain protocol and instructions contained in 
the card. 

The main difficulty associated with microcircuit cards comes from the fact that the 
microprocessor with which they are equipped has a small-capacity working storage (static or 
dynamic RAM), sometimes as little as 1 28 bytes, and a very small-capacity program memory (ROM: 
most of the time of the type EPROM or EEPROM), generally limited to a few tens of kilobytes and 
sometimes as little as a few kilobytes. Furthermore, card microprocessors have generally a limited 
set of instructions. These microprocessors can even be assimilated sometimes to micro-controllers 
whose data exchange buses are not all accessible from the micro-circuit external environment. The 
variety of possible designs for the main processing unit of these smart card microprocessors has led 
to the appearance of a large number of different microprocessors on the market. We note that such 
is not the case for large microprocessors (containing a large set of instructions) whose complexity 
has led only to a very limited number of designs due to the limited number of companies able to 
manufacture them. 

In the case of microcircuit cards, the program corresponding to the application being 
implemented is usually stored in a non- volatile read-only memory built into the micro-circuit. 

This wide variety of available microprocessors requires the programmer who wishes to use 
a microcircuit card to be perfectly familiar with the machine language of the microprocessor he/she 
is planning to use. This is not possible when one would like to be able to use several different types 
of microprocessors. In addition, due to the limited number of the instructions that can be executed 
by microprocessors in smart cards, the programming languages known as higher-level languages 
may not be entirely usable and should be tested. Among these higher-level languages, we shall later 
refer, for illustration purposes, to the languages known as C, COBOL, PASCAL, BASIC, ADA, as 
well as to numerous other languages which are equally known. 

We remind the reader that the programming task of a human programmer is made easier by 
the use of these higher-level languages. These languages are both closer to the spoken language 
(instructions are clear: for instance, WRITE, IF, GO TO ...) and powerful because each instruction 
in these languages is meant to be a short-cut (which cannot be executed as is by the card's 
microprocessor) and can later be automatically converted in a series of machine- language 



instructions that can be understood and executed by the microprocessor. This conversion is 
performed after the programming stage through an operation called COMPILATION. When the 
programming language used is not a higher-level language but a mnemonic language known as 
assembly language and close to that of the microprocessor, the program is converted through a 
process called ASSEMBLY of the program in machine language that can be understood by the 
microprocessor. 

COMPILATION consists of converting a compact instruction written in a higher-level 
language, for instance WRITE, into a series of instructions in machine language, which are always 
the same for the given instruction and which can be directly executed by the microprocessor. For 
instance, in the case of the WRITE instruction, the COMPILATION will consist of producing 
instructions that tell the microprocessor to successively load the value to be written in an exchange 
register, select by its address the memory cell where this value is to be written, perform the writing 
operation, increment its instruction counter to receive the next program instruction, etc. Also, in 
cases where the microprocessor has to execute a checking protocol, it has to read the written value, 
compare it with the value to be written, and validate or redo the writing procedure. It is therefore 
clear that it would be easier for the programmer to type "WRITE" rather than the corresponding 
machine-language instructions for the microprocessor. 

However, when necessary, the programmer has to write his program in a language that can 
be understood and executed by the microprocessor. In such cases, instead of requiring the 
programmer to go through the tedious exercise of typing l's and O's, which are the only forms of 
instructions that can actually be executed by the microprocessor, his/her programming task is made 
easier by the availability of a simpler language known as the assembly language. This language is 
different from a higher-level language in so far as each instruction of assembly language is converted 
through the ASSEMBLY process into a single instruction of machine language, whereas the 
COMPILATION of a higher-language instruction gives a series of machine language instructions. 

All this information on microprocessors can be found in the book entitled: "COMPRENDRE 
LES MICROPROCESSEURS" (Understanding Microprocessors) by Daniel QUEYSSAC, RADIO 
editions, France, 1983. 

In the area of microcircuit cards, programmers are currently asked to write their programs 
in assembly language for the following reasons. First, the program size should be reduced to the bare 
minimum, to avoid occupying too much space in the microprocessor's program memory. This may 
preclude the use of a higher-level language whose translation, during the compilation process, can 
lead to a number of instructions that is larger than the minimum number required. For instance, the 
check performed on writing operations, which was mentioned above, can be systematically generated 
by the COMPILATION process, whereas in some cases in which such a check is not justified, one 
can save memory space by not executing it. However, paying attention to this limited-space 
ccmstraint adds to the difficulty of the programming task. Second, the existence of a variety of 
microprocessor types requires, for each language, the use of different compilers which are adapted 
to the specific type of microprocessor used. In practice, such compilers are not available. Moreover, 
in those compilers that are available, there is no dynamic allocation of function variables. Given the 
dimensions of the working storage, this implies that it is impossible to fully take advantage of the 
power of higher-level languages (such as subdividing the program into different functions). 

This situation has led smart card programmers to become quickly attached, from an 
intellectual standpoint, to the type of microprocessor with which they are most familiar. Therefore, 
they find it difficult to design new applications when the microprocessor with which they are 



familiar cannot execute the corresponding programs because, for example, its set of instructions has 
not been designed to do so. At that point, it is very difficult for them to change their habits and 
become as skilled and experienced with a new type of microprocessors as they were with the 
previous one. Furthermore, even a good knowledge of the different sets of instructions accepted by 
various types of microprocessors cannot provide the programmer with the same level of working 
efficiency as that which he/she would have when writing their programs in a higher-level language 
that is more powerful and equally known by many other programmers. 

Hence, if an application is written for a given microprocessor and it is then decided to switch 
to another microprocessor, the whole process has to be repeated from the beginning. It is a waste of 
time and money. 

To solve these problems, the work of the microprocessor has been structured differently in 
this invention. First, a known higher-level programming language is used. A compiler of this higher- 
level language is then used to convert the application program into a program written in an 
intermediate language. The latter shall be standard for all types of microprocessors. However, the 
instructions of this intermediate program cannot be directly executed by any microprocessor just as 
it is the case for the instructions of the program in the higher-level language. In each card, the 
microcircuit is then equipped with a command-interpretation program. For each instruction received 
in the intermediate language, the command-interpretation program can produce a series of 
instructions written in the language of the microprocessor used in the microcircuit and, therefore, 
directly executable by the microprocessor. This interpreting program is neither a COMPILATION 
program nor an ASSEMBLY program. First of all, the interpreter generates the microprocessor 
executable instructions as it receives the instructions in the intermediate language, and most of all, 
it generates a new set of executable instructions only after the preceding set of instructions has been 
executed. Therefore, executable instructions are generated in real time, on-the-fly, as the program 
is being run. When the program is being run, these directly executable instructions exist only for a 
short period of time, when they are being executed. They are not stored as such in the memory of 
the microcircuit. 

Therefore, the implementation of the invention requires writing, once and for all, an 
intermediate compilation program to convert the instructions of the higher-level language into 
instructions written in the intermediate language. However, there will be as many intermediate 
compilation programs as there are higher-level languages. At present, the number of commonly used 
higher-level languages is around ten, which is a small number. The implementation of the invention 
also requires writing, once and for all, a command-interpretation program for the microprocessor. 
Again here, there will be a different interpreting program for each type of microprocessor. There are 
currently about ten different types of microprocessors so that only ten interpreting programs need 
to be written. 

The point of the invention is that any application written in a higher-level language can now 
be executed on any microprocessor. Without the invention, it would have been necessary to write 
ten executable programs in order to cover all possible cases (i.e. for the 10 types of microprocessors). 
This would have been a very lengthy task, since writing and finalizing a directly executable program 
takes a long time. Furthermore, the memory space required for the program is smaller with the 
invention. For instance, in the case of a 1200 line program written in C and compiled using the C 
compiler of BYTE CRAFT, the volume of directly executable instructions is equal to 8 kilobytes 
or 8 kB. With the intermediate compilation process of this invention, the corresponding intermediate 
program occupies only 4 kB. Since the interpreting program occupies 2.1 kB of the micro-circuit 



memory, the overall memory savings amount to about 2 kB. We note that these savings were 
achieved without having to monitor the suppression of those instructions which may not be needed 
all the time. Moreover, the test program which is used as a reference was first written in C-B YTE 
(which imposes more syntax restrictions, with a maximum of 2 bytes allowed for declarations). This 
C-B YTE language is not particularly suited for use in portable systems. This means that if the 
program is written directly with the invention's compiler, the memory savings would be even 
greater. 

This invention is therefore concerned with the development of a microcircuit support medium 
in which the microcircuit contains a microprocessor, a read-only program storage (ROM), an 
electrically-erasable programmable read-only data storage (EEPROM), and means to allow the 
microprocessor to execute a program contained in the program storage; this support medium is also 
characterized by the fact that the program storage contains a section where a command-interpretation 
program, corresponding to the type of microprocessor used, is stored; the function of this command- 
interpretation program is to make the microprocessor execute, one by one, the instructions of an 
intermediate application program loaded either in the program storage or in the data storage, after 
these instructions have been individually interpreted by the command-interpretation program, for 
instance to make the intermediate application program act on data stored in the data storage. 

The invention will be better understood after reading the following description and 
examining the accompanying figures. These figures are given only for illustrative purposes and shall 
in no way be interpreted in a restrictive manner. For instance, references made to a specific 
programming language should be understood as being transposable to other available programming 
languages. Similarly, reference to a specific type of microprocessors should not be understood as 
describing an application of this invention to only this type of microprocessors. 

As an example, we are attaching to this document a program designed for interpretation into 
a language that can be understood by the ST8 microprocessor of SGS-THOMSON Microelectronics 
and capable of interpreting instructions compiled into an intermediate language and corresponding 
to an application program written in a higher-level language such as C. The compiler of the higher- 
level language should generate the instructions listed on the last page of the attachment. This list 
gives an idea of the level of completion to be achieved with the compiler. To make the command- 
interpretation program easier to understand, it was written in assembly language. Therefore, it has 
to be assembled using the microprocessor's assembly program before it can be executed. 

The figures show: 

- Plate 1/8, Figure 1: A Sample Implementation of the Invention; 

- Plate 2/8, Figure 2: Necessary Steps for Implementing the Invention's Process; 

- Plate 3/8, Figure 3: Detailed Representation of One of the Invention's Operation Modes. 

- Plates 4/8 through 8/8 show, in the form of short listings, micro-instructions of the invention's 
interpreter. 

Figure 1 shows a sample implementation of the invention. A portable support medium 1, 
illustrated here in the form of a smart card, is designed for insertion into a card reader 2 which is 
connected to a machine 3. In one example that is widely known, machine 3 is an automatic telling 
machine. However, all kinds of different applications are also possible. In our example, machine 3 
is even equipped with a keyboard 4 which can be used by the user, the holder of card 1, to select the 
execution of any option available in the card's program. The card's program has been loaded in an 
area 5 of a read-only memory 6. Normally, the card's user cannot modify the program stored in 
memory 6. This program has been stored in memory by the card issuer: the bank that also operates 



machine 3. The program has been written and finalized by a programmer working for that bank. The 
program is designed to allow the card's user to perform various operations: visualization of account 
status, cash withdrawals, performing transfer orders, stock purchasing orders, etc. 

Card 1 has an electronic microcircuit containing a microprocessor 7, a program storage 6, 
a data storage 8, and a working storage 9. Storage 9 is a static or dynamic random access memory. 
In our example, it is volatile. The microcircuit also contains a data bus 10 and an address bus 1 1 
which are used for information and data exchanges between the storages and the microprocessor, and 
between these components and an input/output unit 12. This unit is capable of communicating with 
a corresponding interface in the card reader 2. 

Working storage 9 is necessary in this invention and the microprocessor should be designed 
to be able to execute instructions which are sent to it from this memory. Some microprocessors are 
able to execute instructions which they can directly understand and which are stored as such in read- 
only memory sections associated with the microprocessor. That is not the case in this invention 
where, as it shall be shown later, the instructions of the application program are not stored in a form 
that is directly executable by the microprocessor (even though, for storage purposes, they are set up 
in a binary code of l's and O's). 

In the invention, the instructions of the application program must be interpreted by an 
interpretation program stored (in a form that is directly executable by microprocessor 7) for instance 
in another section 13 of the read-only memory 6. It is not necessary that memory 6 be physically 
divided into two different parts. Using only the addresses of different memory cells, it is possible 
to distinguish between the contents of theses cells in memory 6: program P representing the 
application or program I representing the interpretation program which is directly executable by 
microprocessor 7. Having microprocessor 7 available, it is preferable to interpret the instructions of 
the application program using this microprocessor. It would be however possible to have these 
instructions interpreted by another microprocessor, less powerful but physically located close to 
microprocessor 7 in the microcircuit of card 1 . The use of a single microprocessor results in a 
simpler system architecture as we shall see below. 

Figure 2 shows the steps necessary for implementing the invention's process. First, in Step 
14, the application program is written as if the problems mentioned in connection with microcircuit 
cards did not exist. People know how to write such programs: one needs only to know the mode of 
operation of machine 3 and the functions that will be made available to users. In one possible 
implementation of the invention, the programming language is essentially the C language, with the 
following programming options. Regarding the declaration of variables, the following data types are 
allowed: type "char" on one byte, type integer "int" on two bytes, one dimensional arrays of 
characters or integers (with an index running from 0 to n), and existence of pointers to characters and 
integers. Regarding memory class specifications, all existing ones are kept, and additional storage 
classes are introduced to access EPROM and/or EEPROM sections. Regarding expressions: all C 
expressions are allowed: in particular those containing unary and binary operators, logical and shift 
operators, and conditional expressions. All function declarations are allowed, with parameter passing 
and dynamic allocation of local variables. All control statements are also allowed: in particular, IF, 
WHILE, FOR, SWITCH, etc. In addition, the C language already contains external functions for 
easy software-hardware interfacing, which can be used to manage the hardware aspects of the card, 
in particular its input/output unit 12. 

In Step 15, program 14 is compiled. The compilation program which generates the 
intermediate version of the application program has the following main characteristics. A compiler 



is a program which takes as input a textual source file corresponding to the program to be compiled 
and which generates as output a file in a different language. As things stand now, the language of 
the output file is machine language (directly executable by the microprocessor) or assembly 
language. In the invention, it is an intermediate language. The file containing the source code 
consists of variable declarations, pragmas, and functions. Variables are identified by their names and 
pragmas are used to assign memory addresses to certain variables and to specify other aspects related 
to the processor itself. For instance, the ROM or EEPROM sections are located at such or such 
address. 

Say for instance, that we wish to compile a source file containing the following instruction: 

1 = 14. 

First, the declaration of variable I is found in the source code. A variable type is thus assigned to I. 
This type is for instance integer. After the variable declaration, the instruction I = 14; is found in the 
program or in a function. After the variable declaration has been detected, this syntax sequence is 
correct since it contains a variable name I, an assignment operator = an integer value or notation 14 
and a semi-colon ;. The semi-colon indicates the end of the instruction. This means that after the 
"14" there is no "+1 M or "+2". It therefore marks the end of the expression. After having analyzed 
the instruction and its syntax, the compiler will generate an expression in the intermediate language. 
For this instruction, I = 14, the address of variable I has to be put on a stack. We note that the address 
of variable I is known because when declarations were being explored, a specific address was 
allocated to each variable. After having placed the address of I on a stack, the value 14 is stacked on 
top of it. The value located at the top of the stack (14) is then taken and assigned to the address 
located just underneath it in the stack. In this case, there will be three instructions in the intermediate 
language: place the address of I on the stack, place the value (14) on top of it, and take the value 
located at the top of the stack to the address contained just below the top of the stack. 

With the invention's compiler, we decided to generate a set of about 70 (exactly 69) 
elementary instructions of the same type as the above three instructions. About 70 instructions are 
therefore generated and must be interpreted. The empirical choice of this number was based on the 
following considerations. If the compiler does a lot of things, the complexity of the various 
instructions to be executed by the interpreter, to produce the machine language instructions, will 
decrease. The memory space occupied by the interpreter will decrease (slightly). The overall result 
will be less interesting. In the opposite case, the interpreter itself will occupy a prohibitively large 
space in memory. The power of the intermediate language is therefore determined empirically. It is 
the result of lessons learned from both successful and failed experiences. If one has a very powerful 
intermediate language, one will automatically have a larger set of instructions in this language. A 
larger set of instructions in the intermediate language will in turn result in a more voluminous 
interpreter. By a powerful compiler, we mean a compiler that is capable of handling 3 or 4 stack 
levels, including adding and multiplying them. It could be designed to do many more things, but this 
would result in a much more powerful compiler and intermediate language, requiring a much longer 
interpreter since the number of instructions to be translated into actual machine language would be 
much larger. Therefore, the gain in memory space that would be obtained by trying to use an 
intermediate language would be lost because of a very long interpreter. A very powerful intermediate 
language would have instructions that are similar to those of the higher-level language. If the 
interpreter does all the work, it is going to be long and occupy a lot of memory space. 

Once the intermediate program has been created, it is stored in section 5 of memory 6. 

Then, in Step 17, or at an earlier stage, a command-interpretation program is written; the 



program is specific to the type of microprocessor being used in the card. For the microprocessor used 
in the example, the command-interpretation program is given in Attachment A. It has the following 
characteristics. It is written in the machine language of the microprocessor (even though, in the 
attachment, it is given in its assembly form). The interpreter takes as input the expressions generated 
by the compiler and converts them into instructions that can be directly understood by the 
microprocessor. Its main algorithm is simple. The first expression to be encountered is executed and 
the program's pointer moves to the next expression. For 1=14, three instructions were generated: 1) 
put the address of I on the stack; 2) put the number 14 on top of Fs address in the stack; and 3) 
assign the value located at the top of the stack to the address contained below it in the stack. 

The interpreter takes the first instruction which in this case is "STACK address of variable 
I". Stacking Fs address consists of placing it on a stack. The stacking instruction is coded in machine 
language on three bytes. The first byte is the code corresponding to the STACKing operation. The 
interpreter's program is such that when "STACK" is encountered, the next two bytes will contain 
the address of the place where the quantity to be stacked can be found, and the microprocessor will 
know that the address should be placed on the stack. For the microprocessor mentioned above, this 
gives an instruction called DJSR STACK. Its code, which can be found in Attachment A, is 

PUSH_BASE_DS. 

It consists of three instructions in machine language: these instructions are presented here in 
assembly language 

move b7, b4 
jsr stack and 
jmp decoding 

The command-interpretation program, which is directly executable by microprocessor 7, is 
then loaded (in Step 18) into section 13 of memory 6. 

For the execution of the application program, the invention works as follows. Each 
instruction of the intermediate program (i.e. the program stored in section 5 of memory 6) is 
considered as a macro-instruction which is decoded in Step 19 using the interpreter. This macro- 
instruction is equivalent to a series of micro-instructions which are directly executable by the 
microprocessor. The micro-instructions in this series are executed one after the other until the last 
one. Once the last micro-instruction of the series has been executed, the program returns to the 
decoding of the next macro-instruction of the intermediate program. 

Figure 3 explains how the invention works. It summarizes the same elements that have been 
described so far. This figure also includes a program counter 22 which is used for the sequential 
processing of the IM instructions of the intermediate program stored in memory 5. An instruction 
of this intermediate program will for instance be coded on three bytes: one byte containing an 
instruction code and two bytes containing the address of an operand. The instruction code stored in 
RAM memory 9 is first sent to an instruction decoder 23 of microprocessor 7. The interpreter 
recognizes the instruction code IM using the ALU 24 and the instruction decoder 23, because of the 
presence of the control signals corresponding to this stage of program execution. This instruction 
is recognized as being an instruction in the intermediate language. Once this instruction has been 
decoded, the series 27 of micro-instructions IP to IP + 4, corresponding to the decoding of 
instruction IM, will be loaded in memory 9. The loading of this series is done by sending instruction 
IM to the decoder 23, then to the ALU 24, and finally to an addressing array 241. This array can also 
be replaced with a small subroutine to perform the same task. The interpreter thus contains a certain 
number (69) of micro-instruction series, for instance the series 27 through 30. Another program 



counter is used to execute instructions IP through IP+4. These instructions act on operand 25 
contained in data storage 8, whose address has been decoded by address register 26. One by one, 
these instructions IP to IP+4 are passed through the instruction decoder 23 before being sent to unit 
24 where they act on operand 25. We remind the reader that instructions IP to IP+4 are directly 
executable by unit 24. The end of a series of micro-instructions is marked by the presence of an end 
micro-instruction whose function is to trigger the control signals which are necessary to go to the 
next intermediate-language instruction. Such a stack of micro-instructions can be easily handled by 
microprocessor 7 which has an integrated stack management feature. It can also be simulated by 
those microprocessors which do not have such a direct stack management feature. It is preferable 
to have this stack management feature in the operating system of microprocessor 7. 

For the development of encryption algorithms, for instance in the case of banking 
applications, it may be preferable to use an assembler because of shorter execution times. However, 
this does not exclude the use of the invention; during the execution of the program, one would only 
need to call subroutines written in machine language (after ASSEMBLY). These subroutines can 
also be loaded in section 13 of memory 6. 



CLAIMS 



1 - Portable microcircuit support medium in which the microcircuit contains a 
microprocessor, a program storage (ROM), a data storage (EEPROM), and means to have the 
microprocessor execute a program stored in the program storage; this medium is characterized by 
the fact that the program storage contains a section where an interpretation program, specific to the 
type of microprocessor being used, is stored; the function of this program is to make the 
microprocessor execute, one by one, the instructions of an intermediate application program stored 
either in the program storage or in the data storage, after these instructions had been individually 
interpreted by the interpretation program, so that, for instance, the intermediate application program 
can act on data contained in the data storage. 

2 - Support medium based on Claim 1 and characterized by the fact that the interpretation 
program is capable of translating an intermediate application program compiled from a program 
written in any one of the following programming languages: 

C 

PASCAL 
COBOL 
BASIC 
ADA 

FORTRAN 

3 - Support medium based on Claim 1 or Claim 2, and characterized by the fact that program 
storage has also a section which contains the microprocessor's operating system. 

4 - Support medium based on any one of Claims 1 through 3 and characterized by the fact 
that the microcircuit contains means for creating, on a temporary basis, the instructions to be 
implemented by the microprocessor, and a working memory to store these instructions during their 
short-lived existence. 

5 - Process for using a microcircuit support medium where the microcircuit contains a 
microprocessor, a program storage (ROM), a data storage (EEPROM), and means (RAM) to make 
the microprocessor execute a program contained in either the program or data storage; this process 
is characterized by the fact that it consists of the following steps: 

- a command-interpretation program is loaded in the program storage, 

- an intermediate application program is loaded in the data storage, 

- at least one instruction of the intermediate program is interpreted by the command- 
interpretation program, 

- the microprocessor executes the intermediate instruction that has been decoded 

- the same procedure is repeated for the next instruction of the intermediate program. 
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FIGURE 2 

14: Writing of an application program in a higher-level language 
15: Intermediate compilation 

16: Storage of the intermediate program in EEPROM memory 
17: Writing of a command-interpretation program 

1 8: Storage of the interpreter in a (read-only) memory section of the microcircuit 
19: Interpretation of the intermediate program instructions 
20: Execution of executable instructions 
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